A Lightface Analysis of the differentiability rank

نویسنده

  • Linda Brown Westrick
چکیده

We examine the computable part of the differentiability hierarchy defined by Kechris and Woodin. In that hierarchy, the rank of a differentiable function is an ordinal less than ω1 which measures how complex it is to verify differentiability for that function. We show that for each recursive ordinal α > 0, the set of Turing indices of C[0, 1] functions that are differentiable with rank at most α is Π2α+1-complete. This result is expressed in the notation of Ash and Knight.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A fuzzy approach to reliability analysis

Most of the existing approaches for fuzzy reliability analysis are based on fuzzy probability.  The aim of this paper is to describe fuzzy reliability using fuzzy differential equation. The reliability of a system in real world applications is affected by some uncertain parameters. Fuzzy reliability is a way to present the reliability function uncertainly using fuzzy parameters. In the proposed...

متن کامل

On Polar Cones and Differentiability in Reflexive Banach Spaces

Let $X$ be a  Banach  space, $Csubset X$  be  a  closed  convex  set  included  in  a well-based cone $K$, and also let $sigma_C$ be the support function which is defined on $C$. In this note, we first study the existence of a  bounded base for the cone $K$, then using the obtained results, we find some geometric conditions for the set  $C$,  so that ${mathop{rm int}}(mathrm{dom} sigma_C) neqem...

متن کامل

Properties of eigenvalue function

For the eigenvalue function on symmetric matrices, we have gathered a number of it’s properties.We show that this map has the properties of continuity, strict continuity, directional differentiability, Frechet differentiability, continuous  differentiability. Eigenvalue function will be extended to a larger set of matrices and then the listed properties will prove again.

متن کامل

On Fuzzy Solution for Exact Second Order Fuzzy Differential Equation

In the present paper, the analytical solution for an exact second order fuzzy initial value problem under generalized Hukuhara differentiability is obtained. First the solution of first order linear fuzzy differential equation under generalized Hukuhara differentiability is investigated using integration factor methods in two cases. The second based on the type of generalized Hukuhara different...

متن کامل

SOLUTION OF FUZZY DIFFERENTIAL EQUATIONS UNDER GENERALIZED DIFFERENTIABILITY BY ADOMIAN DECOMPOSITION METHOD

Adomian decomposition method has been applied to solve many functional equations so far. In this article, we have used this method to solve the fuzzy differential equation under generalized differentiability. We interpret a fuzzy differential equation by using the strongly generalized differentiability. Also one concrete application for ordinary fuzzy differential equation with fuzzy input data...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Symb. Log.

دوره 79  شماره 

صفحات  -

تاریخ انتشار 2014